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Abstract. This paper is a sequel to [LoMa] where moduli spaces of painted sta- 
ble curves were introduced and studied. We define the extended modular operad of 
genus zero, algebras over this operad, and study the formal differential geometric 
structures related to these algebras: pencils of flat connections and Frobenius man- 
ifolds without metric. We focus here on the combinatorial aspects of the picture. 
Algebraic geometric aspects are treated in [Ma2]. 

§0. Introduction and summary 

This paper, together with [Ma2], constitutes a sequel to [LoMa] where some new 
moduli spaces of pointed curves were introduced and studied. We start with a 
review of the main results of [LoMa] and then give a summary of this paper. 

0.1. Painted stable curves. Let S be a finite set. A painting of S is a partition 
of S into two disjoint subsets: white W and black B. 

Let T be a scheme, S a painted set, g > 0. An S-pointed (or labeled) curve of 
genus g over T consists of the data 

(tt : C^T- Xi : T ^ C, i G S) (0.1) 

where 

(i) 7T is a flat proper morphism whose geometric fibres Ct are reduced and 
connected curves, with at most ordinary double points as singularities, and g = 
lt\Ci.O Cl ). 

(ii) Xi, i £ S, are sections of n not containing singular points of geometric fibres. 

(iii) Xi n Xj = for all i e W, j G S, i ^ j. 

Such a curve (0.1) is called painted stable, if the normalization of any irreducible 
component C of a geometric fibre carries > 3 pairwise different special points when 
C is of genus and > 1 special points when C is of genus 1. Special points are 
inverse images of singular points and of the structure sections Xi. Equivalently, such 
a normalization has only a finite automorphism group fixing the special points. 

We get the usual notion of a (family of) stable painted curves, if S consists of 
only white points. 
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The (dual) modular graph of a geometric fibre is defined in the same way as in 
the usual case (for the conventions we use see [Mai], III. 2). Tails now can be of 
two types, we may refer to them and their marks as "black" and "white" ones as 
well, and call the graph painted one. More on the geometry of such graphs and 
morphisms between them see in the subsections 1.1-1.2 below. The isomorphism 
class of a painted modular graph is called the combinatorial type of the respective 
curve. 

0.2. Moduli stacks L 9j s- In sec. 4 of [LoMa], we gave two equivalent descrip- 
tions of the stacks L 9j s where S is a painted set. In [Ma2], Lemma 1.2.2, a third 
description was given based upon a more general definition due to B. Hassett [H]. 
For reader's convenience, we will reproduce them here. 

(i) L 9) s consists of families of curves of chain stable combinatorial types. 

To define the latter, consider first combinatorial types of classical (semi)stable 
curves with only white points labeled by a finite set W. They are isomorphism 
classes of graphs, whose vertices are labeled by "genera" g > and tails are bijec- 
tively labeled by elements of W. Stability means that vertices of genus bound 
> 3 flags, and vertices of genus 1 bound > 1 flags. Graphs can have edges with 
only one vertex, that is, simple loops. 

Starting with the geometric realization of such a graph T, we can obtain an 
infinite series of painted graphs, which will be called chain stable. Namely, subdivide 
edges and tails of V by a finite set of new vertices of genus zero (on each edge or 
tail, this set may be empty). If a tail was subdivided, move the respective label 
(from W) to the newly emerged tail. Distribute the black tails labeled by elements 
of B arbitrarily among the old and the new vertices. The resulting graph is called 
chain stable if it becomes stable after repainting black tails into white ones. The 
new vertices depict chains of P^s stabilized by black points. Each end of such a 
chain carries either a white tail or a singular special point (or both) . 

(ii) The second description of L g ^ is based upon the inductive construction of 
"adjoining a new black point" . 

Namely, starting with an S'-pointed family (C/T, (xi\i E S)) as in (0.1) we will 
produce another 5"-pointed family (C /T', (x[ \ i G S')) where T' = C, S' = SU{*}, 
* being a new black label. The new curve and sections will be produced in two 
steps. At the first step we make in (0.1) the base change C — > T. We get an 
S'-pointed curve X := C x s C, with sections a^c- We then add an extra section 
A : C — > C x s C which is the relative diagonal, and mark it by *. We have not 
yet produced an S"-pointed curve over T' = C, because the extra black section will 
intersect singular points of the fibres and white sections as well. 

Now comes the second step of the construction, where we birationally modify 
C Xt C — > C as in [Kn], Definition 2.3. Define C := Proj Sym/C as the relative 
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projective spectrum of the symmetric algebra of the sheaf JC on X = C x T C which 
is defined as the cokernel of the map 

S: Ox^ Ja © 0x£>i,c), *(/) = (/,/)• (0-3) 

ieA 

Here J7~a is the Cx^ideal of A, and J7a is its dual sheaf considered as a subsheaf of 
meromorphic functions, as in [Kn], Lemma 2.2 and Appendix. 

As a result, we get an S"-pointed curve, because Knudsen's treatment of his 
modification is local and can be directly extended to our case. If the initial curve 
was painted stable, the new one will be painted stable as well. 

Moreover, this construction is obviously functorial, in the sense that it produces 
a stack if we started with a stack. 

We are now ready to construct L 9j s- For concreteness, we assume that W = 
{1, . . . , m} and B = {1, . . . , n} are initial segments of (two copies of) natural num- 
bers. 

If g > 2, m > 0, we start with M g - m = M g . m $ and adjoin n new black points, 
one in turn. Denote the resulting stack by L g;m n . 

For g = 1, we repeat this construction for m > 1. We need one more sequence of 
stacks, corresponding to m = (elliptic curves stabilized only with black points). 
Since we want to restrict ourselves to Deligne-Mumford stacks, we start with M-^.q^ 
which is defined by repainting the white point in Mi ; i, and adjoin black points to 
get the sequence Li ; o,n, n > 1. 

Finally, for g = we obtain the series of spaces L n = L 0; 2,n, thoroughly studied 
in [LoMa] and moreover Lo ; m,n, for all m > 3, n > 0. 

From our construction it follows that the genus zero stacks are actually smooth 
manifolds. 

(iii) The third, and technically most useful, description identifies L g ^ with cer- 
tain stacks of weighted pointed stable curves studied in [H] , see also [Ma2] , Definition 
1.2.1. Roughly speaking, in Hassett's definition we endow each section x s with a 
weight a s G Q H (0,1]. Weighted stability means that (an appropriate power of) 
ujc /T{Yls a s x s) is relatively ample, and moreover, the sum of weights of any sub- 
family of x s coinciding on a geometric fiber does not exceed 1. Lemma 1.2.1 in 
[Ma2] shows that if £ is painted, and if we choose weights so that a s = 1 for s G W 
and YlteB a t — 1> ^ ne ^ wo definitions of stability coincide. 

0.3. Extended modular operad. The classical modular spaces M 9jm+ i 
come together with the action of S m+ i. Moreover, there is a family of clutching 
morphisms 

M gi) m 1+1 x M 32)m2+ i — > M gi+g2}rni+m2+1 (0.4) 
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which on the level of geometric points can be described as gluing one (say, the last) 
labeled point of the first pointed curve to, say, the first labeled point of the second 
curve. Finally, there is a similar family of morphisms 

M ff _i, ro+ i — M g , m -i (0.5) 

gluing together two different labeled points. 

We can axiomatize the evident relations between these structures and get the 
abstract notion of the modular operad in the category of DM-stacks. One can 
also add a linear structure, by passing to the (homology) motives or any of their 
realizations and get the notion of the modular operad in a tensor category, as well 
as the basic example of this notion. This was done by E. Getzler and M. Kapranov 
in [GeK2] . Restricting ourselves to the g = case, we get almost a classical operad, 
with two modifications: first, its m-th component M 9tm+ i is acted upon by S m+ i 
rather than by S m ; second, it lacks the m = 1-component since P 1 with only two 
labeled points is unstable. 

The first modification means that we actually deal with a cyclic operad, the 
notion which was as well introduced and studied by E. Getzler and M. Kapranov 
([GeKl]). Recall that generally classical linear operads classify /c-algebras of a given 
type, like associative, commutative, Lie, Poisson etc. The component P(m) of an 
operad P (in our case H*(Mo, m +i) ) is the linear space of polylinear operations of 
m arguments that can be constructed from the basic operations (multiplications, 
commutators etc), modulo identical relations supplied by the axioms (associativity, 
Jacobi etc). The action of S m upon P(m) corresponds to the permutations of 
the arguments. If A is an algebra over P, each p e P{m) defines thus a tensor 
p : A® m — > A, and we know how these tensors transform under all permutations of 
m lower indices. If A is endowed with a scalar product, we can lower the m + 1-th 
index as well identifying p with a map A m+1 — > k. It makes sense to require the 
scalar product and the action of S m+ i on such tensors to be a part of the structure 
of algebras of a given type. Cyclic operads then are well-suited for axiomatizing 
such a situation. 

We now pass to the problem of the 1-component. It is missing because a projec- 
tive line with two labeled (white) points has an infinite automorphism group G m 
and so is unstable. The trick suggested in [LoMa] consists in stabilizing P 1 with 
an arbitrary number of additional black points. This forces us to add degenera- 
tions which are arbitrary chains of such P s. Thus our candidate for the missing 
-^0,2 is U n >i £o,2,n- The remaining spaces £ 5 ,m,n constitute a minimal extension 
of the family M g>rn containing all Lo,2,n and stable with respect to the operadic 
(clutching) morphisms. 

Specifically, we put 

Lg, m '■= Y[ L g,m+i,n ■ (0.6) 

n 
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Morphisms (0.4) and (0.5) in which we allow to glue together only white points 
induce the clutching maps 

Lg 1 ,m 1 x Lg 2yirn2 — > L 5 , 1 _|_ S2)mi _|_ m2 , 

Lg-l, m +l —> ^9,m-l • (0-8) 

The symmetry group S m +i acts upon L g>rn by renumbering white points. 

Moreover, each stack £ s , m is a union of infinitely many irreducible DM-stacks 
which are indexed by the number of black points; the group S n acts on the n-th 
component by renumbering black points. These structures induce the respective 
symmetries of the linearized versions. This is the price we paid for acquiring the 
m = 1 component. It has a nice meaning in the language of the respective algebras: 
an algebra now consists of two spaces (A,T); polylinear operations are of the form 
A® m ® T® n — > A. They depend on £j e T as parameters which are associated 
with black points. Thus we acquired degrees of freedom allowing us to encompass 
certain deformations. 

The key result of the theory of the (cyclic) homology operad {-£/*(M 0im +i)} 
consists in establishing a bijection between finite-dimensional operadic algebras 
and formal Frobenius manifolds. A more detailed analysis which we relegate to 
a future paper shows that in our present context we get exactly the deformations 
associated with gravitational descendants. 

0.4. Genus zero extended operad. It is convenient to imagine its bigraded 
components £o,m+i,n sitting at the lattice points (m, n) of the first quadrant. Then 
the lowest horizontal line is the classical genus zero modular operad M 0>m +i whereas 
the leftmost vertical line represents the 1-component of the extended operad. Op- 
eradic multiplication must induce a monoid structure on the 1-component, and in 
our case it is supplied by the appropriate clutching morphisms described above and 
more formally in [Ma2], [LoMa]: 

Lo,m 1 + l X £o,m 2 + l — > io, mi +m 2 + l 7 (0-9) 

In [LoMa], it was proved that the appropriately defined algebras over the 1- 
component L ,i bijectively correspond to the pencils of formal flat connections. The 
treatment in [LoMa] stressed also the toric picture of L 0) i; for certain generalizations 
of this picture, cf. [R] . 

Thus at the boundary of the (m, n)-quadrant we have a pretty detailed under- 
standing of the geometry of the respective moduli spaces, algebraic structure of 
their homology and cohomology including the operadic formalism, and finally, a 
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reduction of the theory of operadic algebras to the study of specific differential 
equations. 

The main goal of [Ma2] and this paper taken together is to extend these results 
from the boundary of the (m, n)-quadrant to the whole quadrant. 

Here we focus mainly on the combinatorial aspects of the picture; those argu- 
ments for which algebraic geometry is indispensable, are treated in [Ma2]. 

0.5. Contents of the paper. In §1 and §2 we define for any painted set 
S purely combinatorially a graded ring H s and a graded module over this 
ring and study their structure. Using the results of this study and additional 
geometric arguments, we establish in [Ma2] canonical isomorphisms H s = H*(L s) 
and H*s = H*(Lqs), together with identification of the action of Hg upon H*s as 
the cap product. 

In §3 we extend the construction of H* and H* to the labeled trees replacing S. 
Algebraic geometric meaning of this extension consists in studying (co)homology 
of moduli spaces of painted stable curves of a given combinatorial type and their 
degenerations. Combinatorially, these rings/modules together with various mor- 
phisms connecting them constitute a version of graded (co)operad. 

In §4 we introduce several versions of algebras over this (co)operad and describe 
them in terms of correlators and top correlators. 

Finally, in §5 we demonstrate the geometric meaning of the differential equations 
satisfied by the generating series for top correlators. There are two basic geometric 
languages, corresponding to what we call in §5 the commutativity and the oriented 
associativity equations. One language leads to the study of pencils of flat connec- 
tions as in [LoMal], another to a version of "Frobenius manifolds with affine flat 
structure but without invariant metric" . Both versions are related by the induction 
of flat affine structure from a fiber. This procedure first appeared in [Lol],[Lo2]. 

Acknoledgements. The research of A. L. was partially supported by grants RFBR 
01-01-00548, by INTAS-99-590 and by support of scientific schools grant 00-15- 
96557. 

§1. Combinatorial cohomology rings 

1.1. Graphs. We define a graph r as a quadruple (V T , F T , d T ,j T ) where V T , resp. 
F T , are finite sets of vertices, resp. flags; d T : F T — > V T is the boundary, or incidence, 
map; j T : F T — > F T is an involution of the set of flags. This combinatorial definition 
is related to the more common one via the notion of the geometric realization of 
r. The latter is a topological space which is obtained from F T copies of [0, 1] by 
gluing together points in the copies corresponding to each vertex v e V T , and by 
gluing together points 1 in each orbit of j T . This motivates the introduction of the 
following auxiliary sets and their geometric realizations: the set E T of edges of r, 
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formally consisting of cardinality two orbits of j T , and the set T T of tails, consisting 
of those flags, which are j r -invariant. 

We will very often think and speak about graphs directly in terms of their geo- 
metric realizations. In particular, r will be called connected (resp. tree, resp. forest) 
if its geometric realization is connected (resp. connected and has no loops, resp. is 
a disjoint union of trees). 

Situations in which one must be more careful and invoke the initial combinatorial 
definition usually occur when one has to consider morphisms of graphs. We will 
define here three types of generating morphisms which we will need. For more 
sophisticated definitions, cf. [BeMa]. 

In fact, [BeMa] considers graphs endowed with additional labeling of their ver- 
tices with integers > 0. Such graphs arise as dual graphs of (semi)stable pointed 
curves: vertices correspond to the irreducible components, labels to the genera of 
their normalizations. This part of the structure can be neglected in most of this pa- 
per which treats only the combinatorics of the genus zero curves whose dual graphs 
are trees with all vertices labeled by zero. 

Moreover, flags are in a bijection with the special points of the normalized curve. 
Hence when S is weighted and/or painted, we must consider graphs whose flags are 
weighted, resp. painted. 

(i) An isomorphism a — > r consists of two bijections tp F : F T — > F a , <py : V a — > 
V T . They must be compatible with d a , <9 T , and j a , j T . As a corollary, they induce 
bijections of edges and tails as well. (Notice that maps between flags go in reverse 
direction with respect to the morphisms of graphs. This convention will persist 
below.) 

(ii) Let a be a graph, and e its edge consisting of two flags e±, e^- A morphism 
c : a — > r contracting e geometrically simply deletes the interior of e if it is a loop 
with vertex v, or else contracts e so that its ends v±,V2 become a new vertex v 
otherwise. Combinatorially, it is given by a map c F : F T — > F a which identifies F T 
with F a \ {ei,e2} and is compatible with involutions, and a map cy : V a — > V T 
which glues together vertices of e±, ei and is a bijection elsewhere. Distribution of 
flags between all vertices except for those of e±, ei must be compatible with these 
maps. Flags of r at v (if e is not a loop) are thus F a (v{) U F a (v2) \ {e±, e2}. 

(iii) Let a be a graph and {/i, ^2} its two different tails. A morphism a — > r 
which glues these two tails together consists of two bijections F T — > F a , V a — ► In- 
compatible with d a , d T , and making of ^2} one new edge. 

Composition of morphisms is the composition of the relevant maps (in reverse 
order for flags). A composition of contractions of edges and isomorphisms will be 
called simply a contraction. The category of trees and contractions will reappear 
in 83. 
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1.1.1. Painted graphs and labeled graphs. A painting of r is a partition of 
its tails into two subsets: white and black. If a painting is not given explicitly, we 
assume that all tails are white. 

Morphisms between painted graphs are subject to the following restrictions: iso- 
morphisms and contractions do not change color of tails; it is allowed to glue to- 
gether only white tails. 

Let S be a set, and r a graph. An S -marking (or labeling) of r is a bijection 
S — > T T . Equivalently, we call a graph with an S'-marking an .S-graph, and a 
morphism between two S'-graphs identical on S, an S'-morphism. We identify a 
painting of r with a painting of S. 

1.1.2. Stable and stably painted trees. Let now r be a tree. We recall that 
it is called stable, iff its every vertex is incident to at least three flags. 

A painted tree is called painted stable, iff 

(i) It is stable. 

(ii) Every end vertex of r carries at least one white tail. (An end vertex is a 
vertex incident to 1 or edges). 

In particular, an one edge S-tree is the same as an unordered 2-partition S = 
o"i U o"2 showing how the tails are distributed between the two vertices. Painted 
stability means that o\ and 02 each contain at least one white point, and \oi\ > 2. 

We will often use the following notation. If S\,Si are two subsets of S and o 
is a 2-partition of S, then SicrS^ is a shorthand for the following statement: all 
elements of Si lie in one part of o whereas all elements of £2 lie in another one. If 
one of the sets is empty, we may omit it. 

1.2. 2— partitions and trees. Let r be a tree, e its edge. If we delete the 
interior of (the geometric realization of) e, the tree will split into two connected 
components, and the set of its tails will break into two subsets. If r is S'-marked, 
we get thus an unordered 2-partition o e of S. If r is painted stable, this partition 
will also be painted stable. 

Let o = (0-1,02) and r = {t\,T2) be two non-trivial unordered partitions of S. 
Denote by 5(o, r) the number of non-empty pairwise distinct sets among o^ n 77 
diminished by 2. 

Clearly, 8{a, r) can take only values 0, 1,2. Moreover, 

(i) S(a,r) = O i ffa = r. 

(ii) 5(o, r) = 1 iff the following condition is satisfied. There exists a partition of 
S into three (non-empty pairwise disjoint) subsets pi, i = 1,2,3, such that one of 
the partitions o, r is (pi U P2, ps), and another is (pi, pi U ps). The partition (pi) is 
determined uniquely up to a permutation of pi and ps. 
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To see this, notice that there must be exactly one empty intersection a a fl 
Renumbering the sets if necessary we may assume that 02 n t\ = 0. Then p\ := 
t~i, Pi '■= °~i H T2 and P3 := 02 will do. 

Moreover, assume in this situation that a and r are painted stable as one-edge 
trees. Denote by a * r the two-edge S-tree whose tails are distributed between its 
three vertices according to the partition (p^, with p 2 in the middle. Then a * r is 
stable painted as well. In fact, its end vertices carry at least two tails of which at 
least one is white because this holds for a and r; and its middle vertex carries at 
least three flags because p 2 is non-empty. 

(iii) S(a, r) = 2 iff there exists an ordered quadruple of pairwise distinct elements 
k,l G S such that jiakl and jkril. Moreover, if S is painted and a, r are painted 
stable, i,j,k,l can be chosen in such a way that the partitions induced by a and r 
on this quadruple are also painted stable. 

In fact, if one disregards stability, it suffices to choose j G <ti fl ti, i G a\ fl T2, 
k G cr 2 fl 7~i, I G cr 2 H r 2 . This is possible exactly when 5(a, r) = 2. 

If a and r are painted stable, consider the (2,2) matrix of sets (a a fl r&). A 
contemplation will convince the reader that at least one of the two diagonals of 
this matrix has the following property: each of its elements contains a white label. 
Hence either i and /c, or else j and / can be chosen white. In both cases, the induced 
partitions of k, 1} are painted stable. 

We will call a set E of pairwise distinct (painted) stable 2-partitions {a} of a 
(painted) stable set S good, if 5(cr, a') = 1 for any a 7^ a' in E. In particular, empty 
set is good, and any one-element set is good. 

1.2.1. Lemma, (a) For any (painted) stable S-tree t, the set {a e \ e G E T } is 
good. 

(b) The map t h- > {a e |e G E T } establishes a bisection between (painted) stable 
S-trees up to an S -isomorphism, and good families. 

(c) Let E' be a non-empty good family, a G E' , E = E' \ {a}. Let r' , resp. r, 
be the respective S-trees, and e G E T > the edge corresponding to a. Then there is a 
unique S -morphism r' — > r contracting e and inducing the tautological embedding 
E C E' . 

Proof. If one disregards painting, statements (a) and (b) are proved in the 
Proposition 3.5.2 of Chapter III of [Mai]. To deal with painted trees, it remains 
only to check that if one starts with a non-empty good family and produces the 
respective tree, it will be painted stable, that is, its every end vertex carries a white 
tail. In fact, such a vertex belongs to a unique edge e, and the tails carried by 
it constitute a part of the partition a e . Since a e is painted stable, the conclusion 
follows. 
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We leave (c) as an exercise to the reader. 

1.2.2. Proposition. Let r be a painted stable S-tree, and a a painted stable 
2-partition of S . Then exactly one of the following alternatives takes place. 

(i) There exists an edge e G E T such that a = a e . In this case we will say that a 
breaks r at e. 

(ii) There exists a vertex v G V T , an S-tree t' and an S-morphism r' — > r 
contracting an edge e of r' to the vertex v of r such that a = a e . In this case we 
will say that a breaks r at v. 

(Hi) None of the above. In this case there is an edge e G E T such that 8(o~, o~ e ) = 2. 
We will say that a does not break t. 

Proof. Consider the family of numbers 5(a,a e ), e G E T . If it contains zero, we 
are in the case (i), and then all other numbers are 1, because of Lemma 1.2.1 (a). If 
it consists only of l's, we can add a to {o~ e } and get a good family, which produces 
a new tree r' and a contracting morphism r' — > r with required properties. If it 
contains 2, we are in the case (iii). 

1.2.3. Remark. In the following it will be useful to keep in mind a more 
detailed picture of various possibilities that can arise in the case (ii). 

If we delete a vertex v from the geometric realization of r, it will break into a 
set of > 3 connected components which we will call branches of r at v. Their set 
is canonically bijective to the set of flags F T (v) incident to v: we can say that the 
branch starts with the respective flag. In the extreme branch can be a single 

tail. 

Each branch b carries its full subset of tails, or their labels, Sj,, so that all 
together form a partition of S. A 2-partition a of S breaks r at v precisely when 
each of its parts is a union of several S^s. In this way we establish a bijection 
between such 2-partitions a of S and 2-partitions a of F T (v). We will say that a 
is (painted) stable if the respective a is. Most of oj's will be automatically painted 
stable. Unstable oj's are of two types: 

(i) one part of a consists of one white tail; or 

(ii) one part of a consists of only black tails. 

In fact, if a branch starts with an edge, then at an end vertex of this edge there 
are at least two tails, of which at least one is white. 

1.3. Combinatorial cohomology. In the following we fix a painted set S 
with l^l > 3 containing at least two white elements, and a commutative coefficient 
ring k. Consider the family of independent commuting variables {l a } indexed by 
painted stable unordered 2-partitions a of S and put IZs := k[l a ]. 
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Call an ordered quadruple of pairwise distinct elements i,j,k,l G S allowed, 
if both partitions ij\kl and kj\il are painted stable. For a painted stable a put 
e(cr; k, I) = 1 if {i,j, k,l} is allowed and ijakl; — 1, if {i,j,k,l} is allowed and 
kjail; and otherwise. 

Define 

Rijkl ■= s ^ J ^;hj,k,l)l a E Tl s , (1.1) 

Raa' '■= l<jla' if there exists an allowed quadruple i,j,k,l with ijakl, kja'il. 

(1.2) 

Here a, a' run over 2-partitions. Denote by Is C the ideal generated by all 
elements (1.1) and (1.2) and define the combinatorial cohomology ring by 

H* s := Us I 'Is- (1.3) 

The main result of [Ma2], Theorem 3.1.1, establishes a canonical isomorphism 
of H s with the cohomology and the Chow ring of Lo,s- The proof heavily uses 
calculations of this paper and the Keel's theorem who proved this result in [Ke] for 
the basic case when there are no black points. 

Returning to our combinatorial setup, let now r be a painted stable S-tree. Put 

m(r) := JJ l aa E K s (1.4) 

eeE T 

and call such a monomial good. It depends only on the S'-isomorphism class of r. 
If r is one-vertex tree, we put m(r) = 1. 

1.3.1. Multiplication table. Below we will calculate / cr m(r) mod Is- The 
answer will depend on the mutual position of a and r as described in Prop. 1.2.2 
which we will consider in reverse order. 

Case (in): a does not break r. Then 

l a m{r) = mod is (1.5) 

because in this case l a m(r) is divisible by one of the elements (1.2). 
Case (%%): a breaks t at a vertex v. Then 

l a m{r) = m(a * r) (1-6) 

where a * r is the painted stable S-tree corresponding to the set of 2-partitions 
K|e E E T } U {a}. 
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Case (i): a breaks t at an edge e. In this case we will write several formulas 
depending on additional choices. Namely, denote by i>i,i>2 two vertices of e and 
by ei, e2 the respective flags ("halves of e"). Choose two distinct flags /, J G 
F T (f i) \ {ei} and similarly K,L £ F T (v2) \ {^2} with the following property: 

(*) there exist labels k, I on the branches starting with /, J, K, L respectively, 
forming an allowed quadruple. 

Again, we will call such /, J, K, L an allowed quadruple. It is important to 
notice that allowed /, J, K, L always exist: it suffices to take for J any branch at v\ 
carrying a white tail, for L any branch at V2 carrying a white tail, and complement 
them by arbitrary i", K. 

Now we state that for each allowed quadruple of flags as above we have: 

l a m(r) = - rn(T(a))- £ m(r(/?)) mod I s . (1.7) 

a: IJaei (3: e-^fiKL 

Here a (resp. (3) runs over painted stable 2-partitions of F T (vi) (resp. F T (v 2 )) in 
the sense of 1.2.3. If a determines a 2-partition a of S, we denote by r(a) the 
former a * r. 

To prove (1.7), we choose k, I as in (*) and write first of all 

Rijkim(r) = ^2 e (/°; h h I) l P m(r) E I S - (1.8) 
p 

where we sum over 2-partitions p of S. Now, if e(p; i, j, fc, /) = —1, then kjpil, and 
since ijakl, we have Z P Z CT G Is; but l a divides m(r), and so / cr m(r) G is. Hence in 
the r.h.s. of (1.8) we may sum only over p's with ijpkl, and a is among this set. 
Therefore, 

l a m(r) = — l p m(r) mod Is- (1-9) 

In the sum (1.9) we may and will omit p's that do not break r. Moreover, no p can 
break r at an edge, or at a vertex distinct from v\ or t>2 : otherwise the condition 
ijpkl cannot hold. Finally, p's which break r at v\ or w 2 will produce precisely the 
right hand side of (1.7). 

1.3.2. Corollary. The ring TZs is linearly spanned by Is and good monomials 
m(r). The cohomology ring H s is spanned by the classes of m(r). 

In fact, the span of Is and m(r) contains 1 and is stable with respect to multi- 
plications by all l a . 
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However, the space of linear relations Is H (m(r)) is generally non-trivial. Below 
we will exhibit some elements of this space which we will call the standard ones and 
which will later be shown to span all the relations. 

1.4. Standard relations between good monomials. As above, we will 
calculate some expressions Rijkim(r). However, formerly we started with a tree r, 
an edge e = e a and flags I, J and K, L at two ends of this edge. 

Now we will start with a tree r, a vertex v, an allowed quadruple of flags 7, J, K, L 
incident to this vertex, and an allowed quadruple of labels i,j,k,l carried by the 
respective branches. Looking at the summands at the right hand side of (1.8), we 
see that if p does not break r, we can omit it, and if p breaks r at an edge or at a 
vertex different from v, then e(p; k, I) = 0. 

Partitions p breaking r at v correspond to 2-partitions a of F T (y). So finally we 
get the standard relation 

^2e(a;I,J,K,L)m(r(a)) = 0mod/ s (1.10) 

a 

where the sign e is ±1 depending on whether IJaKL or KJalL. 

§2. Combinatorial homology modules 

2.1. Homology space. We keep notations of §1, in particular, fix a painted set 
S and a coefficient ring k. Define a free /c-module Ms '-= ® T k p,(r) freely generated 
by all S'-isomorphism classes of painted stable S'-trees r. Denote by Js C Ais the 
submodule spanned by the standard relations (1.10) in which m(r) are replaced by 
Mr): 

r(r, v- 7, J, K, L) := £ e(a; 7, J, K, L) //(r(a)) G J 5 . (2.1) 

a 

Finally, define the homology /c-space as 

77,5 := Ms/Js (2.2) 

and put [p(r)] := fi(r) mod Js- 

The main content of this section is the definition of an action of 77^ on 77*5 which 
turns the homology module into a free module of rank one over the cohomology 
ring. To be more precise, we start with defining an action of the ring generators l a 
upon Ms which imitates the multiplication table (1.5)-(1.7), and proceed to show 
that it is compatible with the defining relations. 

2.2. Multiplication table revisited. We will first formally define the action 
of Ifj upon generators p,(r) sending them to some elements of Ms- If cr does not 
break r, we put 

l a p{r) = 0. (2.3) 
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If a breaks r at a vertex v, we put 

l a H(T) = fJL(<T*T). (2.4) 

Finally, if a breaks r at an edge e, we choose an arbitrary allowed quadruple of 
flags /, J, K, L as in 1.3.1, Case (i), and put in the notations explained above 

Wr) = " E !*(*(<*))- E ^(0)) . (2.5) 

a:IJaei fi-.e^fiKL 

2.3. Theorem. Formulas (2.3)-(2.5) induce a well defined action of H s upon 

2.3.1. Corollary, (a) This action makes of H*$ a free module of rank one over 
H*s- 

(b) The standard relations (1.10) span all linear relations between the classes of 
good monomials m(r) in H s . 

Deduction of the Corollary. Since the relations between the classes of fj,(r) 
correspond to a part of linear relations between good monomials, we have a surjec- 
tive /c-linear map 

s: H* S ^H S : ^(t)] - [m(r)]. 

Here we set [m(r)] := m(r) mod Is- 

On the other hand, denoting by 1 G H*s the class of one-vertex S'-tree, thanks 
to Theorem 2.3 we have another linear map 

t: H* s ^ H* s : [m(r)] i-> [m(r)] 1. 

Induction on the number of edges of r using (2.4) shows that [m(r)] 1 = [/u(r)]. 
Therefore s and t are mutually inverse, so that 1 is a free generator of H*s as an 
if^-module. This completes the deduction. 

We now turn to the proof of the theorem which is given in the subsections 2.3.2 - 
2.3.6. It consists of a chain of sometimes tedious checks, and the reader may prefer 
to skip it. 

2.3.2. Prescription (2.5) is well defined. The right hand side of (2.5) 
formally depends on the choice of an allowed quadruple /, J, K, L. One can pass 
from one allowed quadruple to another one replacing each time only one flag so 
that all intermediate quadruples will also be allowed (at each vertex, start with 
replacing a flag carrying a white label by another flag also carrying a white label) . 
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We will now take the difference of the right hand sides of (2.5) written for 
quadruples I,J,K,L and I',J,K,L. The second sums will cancel. In the first 
sums, the terms corresponding to a's with Il'Jaei will also cancel. The remaining 
terms are 

- J2 J2 V(r(a)) mod J s . (2.6) 

ct-.IJctl'e-i ct-.I'Jctlei 

Clearly, (2.6) is an element of the form (2.1), namely r(r, v±; I', J, /, ei). 
One can similarly treat a replacement of J by J' . 

2.3.3. Multiplication by l a maps Js into itself. As in (2.1), choose a rela- 
tion r(r, v; /, J, K, L) and a 2-partition a. We want to show that / (T r(r, v; I, J, K, L) 
belongs to Js- Consider in turn the following subcases. 

(%) a does not break r 

If a does not break r, it does not break any of r(a), hence l a r(r, v; I, J, K, L) = 
in view of (2.3). 

(ii) a breaks r at a vertex different from v 
In this case we obviously have 

l a r(r, v; /, J, K, L) = r(o~ * r, v; /, J, K, L). 

(in) a breaks r at an edge not incident to v 

In this case we calculate l a r{a) using one of the formulas (2.5) which involve 
surgery only at the ends of e so that it does not interact with the partitions a in 
(2.1). Hence we get a sum of the elements of the type (2.1) written for various 
t(oj). 

The remaining two cases are more difficult. 

(iv) a breaks r at an edge e incident to v 

We will start with some notation. Let be the vertex of e distinct from v. 
Denote by eo, resp. e±, the flags of e at vq, resp. v. For each a appearing in (2.1), 
the tree r(a) has an extra edge which we denote / = / Q ; other edges, in particular, 
e, "are" the edges of r. Clearly, e and f a have in r(a) a common vertex v. 

In order to calculate l a fj,(r(a)) we have to use a formula of the type (2.5) written 
for the edge e of r(a). Notation in (2.5) conflicts with that in (2.1), so we will rewrite 
(2.5) as: 



U(r(a)) = - Kr(a)W))~ E tir(<*)(l)) ■ (2-7) 

(3:I a J a /3e ~f.e 1 -yK a L a 
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Here I a , J a , K a , L a can be chosen depending on a, thanks to 2.3.2. Recall from 
1.3.1 that these flags must form an allowed quadruple, and 

I a ,J a e F T ( a )(v ) = F T (v ), K a , (v). (2.8) 

Moreover, /?, resp. 7, run over 2-partitions of F t ^(vq) = F t (vq), resp. of F T ^(v), 
whereas a runs over partitions of F T (v). 

With this notation, we have 

/ (T r(r, v; I, J, if, L) = e(a; /, J, K, L) l a /j,(r(a)) = 

a 

-J2<^,I,J,K,L) I £ /*(r(a)G9))+ E *t(«)( 7 )) . (2.9) 

a / a J a /3e 7:ei7K a L Q , J 

Now, in (2.9) a and (3 occur at different vertices of r. Hence /x(r («)(/?)) = 
ju(r (/?)(«)), and we can interchange summation on a and (3 if we choose I Q , J Q 
independent of a. This is possible: namely, choose as J Q = Jo an arbitrary flag in 
F T (v ) \ {ei} whose branch carries a white label, and for I a = I choose any other 
flag in this set. The condition on J will make a quadruple /o? Jo? L a allowed 
if L a carries a white label as well. We will care about it later. 

Meanwhile we can rewrite the first half of (2.9): 
" E E^ J ' J ' K ' L M T ^)( a )) = - E r(r(P),v;I,J,K,L) eJ s . 

(3:I J f3e ot /3: 1 J l3e 

(2.10) 

Hence it remains to show that, after an appropriate choice of K a , L a , 

(?) ^ e(a; J, J, L) £ /*(r(a)( 7 )) G J S . (2.11) 

a 7:ei7_R" a L a 

Choice of K ai L a . For L a we will always choose the flag of the new edge / Q 
incident to v. This choice assures that Iq, Jo, if a , L Q will form an allowed quadruple. 

The choice of K a will additionally depend on the mutual position of e and of 
flags i", J, K, L. Notice that in our calculation this set of data is fixed: it determines 
the left hand side of (2.9). 

There are five logical possibilities: one or none of the flags /, J, K, L coincides 
with e v , the flag of e incident to v. By symmetry, it suffices to consider three 
options: none is e v , I = e v , or J = e v . We need only look at those a for which 
UaKL or KJalL. 
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Here is the list of choices. 

If none of /, J, K, L is e v , we put K a = I for ale v and K a = K for aKe v . 

If / = e v , we put K a = J for aJe v and K a = L for aLe v . 

Finally, if J = e v , we again put _ftT Q = / for ale v and K a = K for aiire„. 

Now the left hand side of (2.11) is well defined, and we will start rewriting it as 
a sum of elements of Js- 

First of all, each term //(r(o;)(7)) can be uniquely rewritten as n(T(Y)(a')) 
creating two new edges of r(a)( , j) in reverse order. 

More formally, let t(^') be the result of contracting the edge / = f a in T(a)( r y). 
It can be obtained from r by inserting a new edge g breaking the set of branches 
at the vertex v into two parts. This edge has a common vertex with e. Denote by 
w = wy another vertex of g. The tree T( / y')(a') is obtained from t{^') by inserting 
an edge breaking the branches at w into two parts. 

Second, we will show that the sign e(ct; /, J,K,L) in (2.11) can be rewritten as 
e(c/; J', K' ', V) where the flags J', K', V at w will depend on 7' but not on 
a' and form an allowed quadruple. 

Then (2.11) can be rewritten as 



It will remain only to convince ourselves that a' runs over all 2-partitions of 



We will dogmatically describe the choices involved. We checked that everything 
fits together by drawing twelve diagrams exhausting all possible mutual positions 
of /, J, K, L, e, /, g in the trees r{a){ r )) = r(Y)(a'). 

The diagrams show that 7' breaks /, J, K, L in such a way that either all four 
flags get in the same part, or one of them is taken apart. In the first case we simply 
choose I' = /, J' = j, K' = K,L' = L. In the second case we replace the flag that 
is taken apart by the appropriate flag belonging to the edge g. One easily sees that 
the resulting quadruples are allowed. 



Again, we will consider several cases depending on how a breaks /, J, K, L. There 
are four basic options: aUKL, IaJKL, JalKL, IJoKL. All other possibilities 
either can be obtained from one of these by exchanging J and L, / and K, or else 
refer to those a for which l a r(r, v; I, J, K, L) = 0. The latter happens when IKaJL, 
because then a cannot break any r(a) with either IJaKL or IJaKL. 




(2.12) 



F T(Y) (wy). 



(v) a breaks r at v 
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Assume first that one of the options aUKL, IaJKL, JalKL holds. Denote 
by w the vertex of a * r incident to three or more of the flags /, J, K, L. 

As in (2.12), we can rewrite the nonvanishing terms of l a r(r,v; I, J, K, L) as 
follows: 

e(a; /, J, K, L) /^(r(a)) = e(a'; J', K', L') /i((a * r)(a')). (2.13) 

Here a' is a 2-partition of -F^r^), and J',K',L' are defined by the following 
prescription. If I, J, K, L are all contained in the same part of a, I' = I, J' = 
J, K' = K, L' = L. If one of the flags is taken apart, it must be replaced by the flag 
of e incident to w. 

A straightforward check then shows that the summation over all a produces the 
same result as the summation over all a', so that finally 

l a r(r, v; I, J, K, L) = r(a * r, w; J', K', L'). (2.14) 

It remains to consider the case IJoKL. In this case, among the summands of 
r(r, v; /, J, K, L) exactly one has the property r(ao) = a * t. To multiply it by l a , 
we use the formula (2.5), in which we have to replace r by r(cto) an d rename the 
summation variables, say, to /?, 7. However, we will use our current /, J, K, L in the 
same sense as in (2.5), so that finally we get 

lMr{a )) = - Y, M°*T)m- E M(^*r)( 7 )). (2.15) 

/3:JJ/3ei -y:e 2 jKL 

On the other hand, the nonvanishing terms l a ^{r{a)) with a ^ « can be rep- 
resented as ji{{a * t)(8)) where 5 breaks a * r at one of the vertices of e. A 
contemplation shows that these terms exactly cancel (2.15). 

2.3.4. Multiplications by l a pairwise commute mod Js- We want to prove 
that 

l ai {l a2 ^{r)) = 1^(1^ fi(r)) mod J s . (2.16) 

There is a long list of subcases that have to be treated separately: a±, resp. a 2, can 
break r at a vertex v±, resp. V2, an edge ei, resp. e2, or not to break r. For each 
of the possible breaking combinations, if the surgery loci are not incident, say, v\ 
is not a vertex of e2, the reasoning is straightforward, but it becomes more tedious 
otherwise. 

In the section A. 3 of the Appendix to [LoMa], we displayed the relevant calcu- 
lations for the case when the painted set S has exactly two white labels. In this 
case edges of r have to form a linear chain, with two white labels attached at the 
respective end vertices. 
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The total number of white labels influences everything in our definitions: the 
total supply of painted stable trees, the formulas for multiplication, and the list 
of the generators of Is and Js- Therefore generally we cannot simply refer to the 
Appendix in [LoMa]. However, a check of pairwise commutativity of Z CT 's does allow 
such a reduction. 

Let us illustrate this in the case numbered in A. 3, [LoMa]: a±, resp. 02, 

breaks r at the edges e±, resp. e2, having a common vertex. Let us replace r by 
the linear tree To with edges ei, e^. Besides halves of these edges, we endow tq with 
tails which are branches of r incident to the respective three vertices. At the two 
end vertices of 7~o, choose two branches of r which carry white labels and declare 
the respective tails of tq white. Declare other tails black. Replace the 2-partitions 
<ti, <72, by the induced partitions of tails of tq. 

Now, the calculations in A. 3 referring to To are compatible with the respective 
calculations for r, because the formula (2.5) is "local". They allow less freedom 
with respect to the choice of /, J, K, L, but this is inessential, because from 2.3.2 
and 2.3.3 it follows that any choice will do. 

Finally, with the choices made in [LoMa], we get (2.16) as an exact equality. 

We have now proved that TZs acts upon H*s- It remains to check that Is anni- 
hilates H*s- 

2.3.5. Elements Rijki annihilate H*S' The case when all labels are white 
was treated in [Mai], Chapter III, 4.8.4. With very minor additional precautions, 
the treatment can be repeated for general painted S. 

The reason is that, although we have a short supply of painted stable 2-partitions 
cr's if not all labels are white, nevertheless for an allowed quadruple k, I C £, the 
relation Rijki involves with non-zero coefficients exactly those cr's which are simply 
stable. Painted stable trees also are simply stable. Finally, the multiplication 
formulas (2.5) written for allowed quadruples /, J, K, L constitute a part of the 
multiplication formulas in the unpainted case. 

In [Mai], III. 4. 8. 4, we show that Rijki[^{ T )\ = 0, again for different reasons in 
different combinatorial situations. When no choices are involved in a calculation, 
it is valid in the painted well. If a choice of /, J, K, L is involved, one can 

check that for an allowed fc, /, the choices made in [Mai] are allowed as well. 

2.3.6. Elements R aia2 annihilate H*s- These elements are l ai l a2 such that 
ai and o"2 do not break each other. If one of them, say, <Ti, does not break r either, 
then because of commutativity 1 Ui I (T2 ii{t) = 0. 

If both of them break r, they have to break r at one and the same vertex v. It 
is then easy to check that l ai l a2 ^{r) = 0. 
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§3. Cohomology and homology as functors on trees 

3.1. Groups H*(t) and H*(t). Let r be a stably painted tree. We extend 
the painting of tails of r to the painting of all flags declaring all halves of the edges 
white. Finally, we put 

H*(t) := ® v£Vt H* FAv) , H*{t) := ® v£Vt H* Ft{v) . (3.1) 

For one-vertex trees, we recover the rings/modules (1.3), (2.2) with which we 
worked in the earlier sections. The tensor products (over k) of families of objects 
labeled by finite sets, as in (3.1), are defined generally in symmetric monoidal cat- 
egories and allow one to make explicit the functorial properties with respect to the 
maps of the index sets. In particular, H*(t), resp. H*(r), has a natural structure 
of /c-algebra, resp. if*(r)-module, with compositions defined componentwise. 

The main result of this section is: 

3.2. Theorem. For any contraction morphism f : r' — > r of stably painted 
trees, one can define a ring homomorphism 

/* : H*(t)^H*(t') (3.2) 

and a compatible homomorphism of modules 

/* : H*(t')^H*(t) (3.3) 

which makes H* and functors on the category of trees and contractions. 

Functors H*,H* are well determined by their actions on isomorphisms (obvi- 
ous) and on the morphisms contracting a unique edge of an one-edge tree. These 
restrictions are explicitly described below. 



Proof. Let S be a painted stable set identified with an one-vertex tree with flags 
S, a an one-edge painted stable S'-tree identified with a 2-partition S = Si U S 2 - 
We denote by e the edge of cr, and by Vi 7 v 2 its vertices carrying flags Si, S 2 , and 
by ei,e2 the respective halves of e. Denote by f e the contraction morphism. We 
want first of all to define a ring homomorphism /* : Hg — ► H* SiVjS ^ e ^ ® -^s 2 u{e 2 } • 

We start with describing its (depending on some auxiliary choices) lift 0* : IZs ~^ 
^•SiU{ei} ® 7^s 2 u{e 2 }- Put 4>ti} p) = if /O does not break a. If p breaks a at vi, it 
defines a painted stable 2-partition p\ of S\ and the respective new edge / of p*a. 
Let S[ denote the set of flags of this tree at the common vertex of e and /, and S" 
the flags at the other vertex of /. Denote by p\ the one edge (S± U {ei})-tree with 
tails S[ U {ei}, S". Similarly, if p breaks a at v 2 define an one-edge (S2 U {e2})-tree 

P2- Put 

<f>t(l p ) :=l Pl 1, resp. 1®/ P2 G^ Slu{ei} ®^s 2u{e2> . (3.4) 
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It remains to define 0* in the case when p = a, or equivalently, when p breaks 
a at e. In this case we choose an allowed quadruple of flags i,j,k,l such that 
i,j G Si, k,l G S2, and define, similarly to (1.7), (2.5), 

#(U = - E k® 1 " E G ^ lu{ei} ®^ S2u{e2} . (3.5) 

a: ijaei (3:ij(3e\ 

Notice right away that another choice of k, I will not change the result modulo 
7 Siu { e l} ®^s 3u{e3} + ^s lu{ei} ®-Tsr 2u{e2r The same reasoning as in 2.3.2 shows this: 
we consider a replacement of one flag, say, %' , and then the respective difference as 
in (2.6) can be identified with r(a, vi; i, ei) <E> 1. 

3.2.1. Lemma, (a) There is a well defined ring homomorphism 

/* : H% -> H* iU{ei} ® ^ 2U{e2} , [Z p ] -> • (3.6) 

(n,) /* is surjective. More precisely, letri, resp. T2, be a painted stable (<SiU{ei})- 
tree, resp. (S2 U {e2})-tree. Denote by t\ • T2 the S-tree obtained by gluing e\ to 
e2 ■ Then 

r e ([m(Ti . t 2 )]) = [m(n)] ® [m(r 2 )]. (3.7) 

Proof of Lemma 3.2.1. We must show that <p* maps the generators (1.1) and 
(1.2) of J S into 7* iU{ei} ® K* S2U{e2} +TZ* S 

lU{ei} ® ^S 2 U{e 2 }- 

Start with a generator Rijki which we will now endow with a superscript S. Our 
reasoning depends on the mutual position of k, I and a. 

Case ijkla. If, say, k, I G S2, we have 

</>l( R fjkl) 

Case jaikl. If i, k, I G S2, we have 

4>t( R fjkl) 

Case icrjkl. If j,k, I G £2, we have 

</>l( R fjkl) 

Case ikcrjl. In this case 



= 1 <g> i? 



S 2 U{e 2 } 
e 2 jkl 
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Case ijakl. In this case one summand of Rfj k i is l a . Applying 0* to it with the 
same choice of z, j, /c, / we get the expression (3.5). Applying 4>* to all other terms of 
Rfj kl and using (3.4), we get the same terms as in (3.5), with reverse signs. Hence 
finally 

#(i2g w ) = 0. 

Up to obvious symmetries, we have exhausted all possible alternatives. It remains 
to show that 

0e(^i)0e(^ 2 ) € /s lL l{ei} ® ^S 2 U{e 2 } +'^S 1 U{e 1 } ® -f,S 2 U{e 2 } 

if 0*2) = 2. We leave this as an exercise to the reader. 

We have thus established that 0* induces a ring homomorphism /*. Representing 
m{ji • T2) as the product of generators corresponding to the edges, and applying 
(3.4), we get (3.7). This shows the surjectivity of /* and completes the proof of 
the lemma. 

We now continue the proof of the Theorem 3.2 and turn to H*. Motivated by 
(3.7) (and, of course, by algebraic geometry), we define (in the notations of Lemma 
3.2.1 (ii)): 

/ e * : #* SlU{ei} <g> #*s 2 u{e 2 } -> H* s , \m(Ti)] ® [^2)} ^ • T 2)\- (3.8) 

Compatibility of this prescription with the defining relations of J5 (cf. (2.1)) is 
straightforward. 

Since [//(r)] = [to(t)] 1 (cf. the proof of 2.3.1), combining (3.7) and (3.8) we 
obtain 

/ e *(/e*([™(n • r 2 )]) (1 ® 1)) = [m(n . r 2 )] 1. 

This is the key special case of the compatibility of /* and / e * ( "projection formula" 
of algebraic geometry). The general case (obtained by replacing 1 <g) 1 with any 
element of H* <g> H*) follows from it formally, because 1 is a free generator of H* 
over the respective H* . 

We can now define (3.2) and (3.3) by decomposing / into a product of edge 
contractions and a final isomorphism and using (3.7), (3.8). Edge contractions 
commute in an intuitively evident sense, so that checking that the result is inde- 
pendent of the decomposition involves only a careful bookkeeping. We leave this 
as an exercise to the reader. 

§4. C— algebras 

In this section we will define several versions of the notion of "algebra over 
extended modular operad of genus zero". The basic definition we start with is 
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modeled upon the functorial treatment introduced in [KoMa], sec. 6. It involves 
unoriented painted stable trees and (combinatorial) cohomology algebras, and it 
produces a version of cyclic algebras in the sense of Getzler and Kapranov. Tensor 
product of algebras appears in the most straightforward way in this construction. 

Other versions involve oriented trees and/or homology algebras. The generic 
name we use for all these versions is C-algebras. 

Finally, we will explain how the classical operads appear in this context. 

4.1. From trees to tensors: unoriented case. Let A = {T; F, (,)} be a 
triple consisting of two free (or projective) finite rank Z2-graded /c-modules T, F 
and a (super) symmetric scalar product ( , ) on F. We assume that ( , ) induces an 
isomorphism F — > F* where F* is the graded dual to F. We denote by A e F <g> F 
the respective Casimir element. 

Let r be a painted stable tree. Denote by W T , resp. B T , the set of its white, 
resp. black flags (recall that halves of edges are all white.) If v is a vertex of r, 
W T (v), resp. B T (v), denotes the set of white, resp. black, flags incident to this 
vertex. Put 

A(t) := T® Bt <g> F® w - = ® veV T® B ^ v ^ <g> F® w -^ . (4.1) 

Thus, we attach the "white space" F at each white flag, the "black space" T at 
each black flag, and take the tensor product of all spaces. 

Let now / : r — > a be a contraction. It identifies F a with a subset F^ of non- 
contracted flags. The complement consist of the halves of contracted edges E%. We 
can define a natural map 

fX ■■ A(a) - A(r) (4.2) 

which tautologically identifies spaces attached to the flags which are paired by / 
and then tensor multiplies the result by A® Et e (F <E> -F)® Et . 

4.1.1. Proposition. In this way r \— > A(r) becomes a contravariant functor on 
the category of stably painted trees and contractions. 

This is straightforward. 

4.2. Definition. The structure of a cyclic C-algebra upon A = {T; F, (, )} is a 

morphism of functors compatible with gluing 

I : A^H*. (4.3) 
In other words, it consists of a family of maps indexed by stably painted trees 



7(r) : T® B - ® F® w - -> H*(r) 



(4.4) 
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such that for any contraction morphism / : t ^ a we have 

I(t) of* A = f*o 1(a) : T® B ° ® F®^ -> #*(r) (4.5) 

and moreover 

I{t 1 *t 2 )=I{t 1 )®I(t 2 ) : ^(ri)(8)^(r 2 )->fl-*(ri)(8)fl-*(r 2 ) = fl-*(ri«r2). (4.6) 

Restricting this definition to the case of pure white painted trees, we get the 
structure on F which was called an operadic tree level Cohomological Field Theory 
in [KoMa], Def. 6.10. This is the same as an algebra over the cyclic operad 
{-£/*(Mo, n +i, k)}. The case of trees with exactly two white flags (and orientation, 
cf. below) produces a structure which is essentially a representation of a certain 
algebra H*T on F studied in [LoMa], sec. 3.3-3.6. Thus, the notion of an £-algebra 
combines both these structures. 

4.2.1. Tensor product of cyclic £— algebras. Let A = {Ti; Fi, ( , )i}, ii, 
resp. B = {T 2 ; F 2 , ( , ) 2 }, I 2 , be two cyclic £-algebras. Put 

A<S>B := {Ti <g) T 2 ; F x <g> F 2 , ( , ) x <g) ( , ) 2 }, 

Ia®b{t) — Mo^® J 2 )(t) : 

where M : H*(t) <8> H*(r) — > H*{r) is the ring multiplication. Compatibility with 
(4.5), (4.6) is straightforward. 

4.2.2. Economy class descriptions of cyclic algebras. Let us consider only 
maps (4.4) indexed by one-vertex trees, with a painted set of flags S = W U B: 

I s : T® B <g> F® w -> H* s . (4.7) 

The axiom (4.7) puts certain restrictions upon this family of maps. Namely, for 
any painted stable partition S = S\ U S 2 , Si = Wi U Bi, the following diagram 
must be commutative: 

t ®b F ®w Js , H* s 



5o(®A) 



T ®Bi <g, F ®WiU{ ei } 0T ®B 2 F ®W 2 U{e 2 } Jsiu {ei }®/s 2 u { e 2}) ^ ^ } ®^s 2U{e2} 

2 (4.8) 

Here /* is the map defined by (3.6), (3.7), and S is an obvious reshuffling of factors. 



25 



Moreover, any painted isomorphism S — > S' produces isomorphisms of the re- 
spective corners of the diagram (4.8), and we require the resulting cubic diagram 
to be commutative. 

One easily sees that, conversely, given Is satisfying (4.8) and compatible with 
isomorphisms, we can uniquely reconstruct the structure of cyclic £-algebra on 
A={T;F,(,)}. 

We can further restrict ourselves to the subcategory of painted sets S n , m in which 
W (resp. B) consists of an initial segment of the natural numbers {1, . . . , n} (resp. 
an initial segment of another copy of the natural numbers {!,..., m}. Isomorphisms 
will reduce to the actions of two copies of symmetric groups S n x S m . The axioms 
we get in this way are extensions of ones that are stated in [KoMa], Definition 6.1. 

4.3. From trees to tensors: oriented case. An orientation of a painted 
stable root tree r is uniquely determined by a choice of its root: an arbitrary white 
flag r. In the geometric realization, we then orient r away from its vertex, and each 
other white flag in the direction of r. Put W T = U W~ where W+ consists 
of flags oriented towards their vertices ( "in" ) , and W~ of flags oriented in reverse 
direction ("out".) Notice that all black flags are oriented "in". 

An oriented contraction of oriented trees is the same as a usual contraction which 
sends root to root. 

To produce tensors associated with oriented trees we start with a pair of modules 
Aq = {T, F} as in 4.1, but do not assume a scalar product given. We then denote 
by A G F ® F l the image of the identity morphism. 

For an oriented tree r we put 

Aq(t) := T® B - <g> (F*)®WT F ®w+ 

Let now / : r — > a be an oriented contraction. As in 4.1, we can define a natural 
map 

t Ao : Ao(a) ^ Mr) (4-9) 

which tautologically identifies spaces attached to the flags which are paired by / 
and then tensor multiplies the result by A® E - e (F <g) 

4.3.1. Proposition. In this way t h- > Aq(t) becomes a contravariant functor 
on the category of oriented stably painted trees and contractions. 

4.4. Definition. The structure of an C-algebra upon Aq = {T, F} is a mor- 
phism of functors compatible with gluing 



I : An -> H*. 



(4.10) 
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4.5. C— algebras in terms of combinatorial homology and correlators. 

We will now introduce one more version of £-algebras involving homology and 
unoriented trees. It is this version which is most convenient for the passage to the 
differential equations. 

For a change, we will start with an economy class description. We fix Aq = 
{T, F} as in 4.3. 

4.5.1. Data. Consider one-vertex oriented stable painted trees. Such a tree is 
the same as a finite set of its flags represented in the form S = (W U {0}) U £?, 
\W U B\ > 2, where is the root, W U {0} (resp. B) is the subset of white (resp. 
black) flags. For each such S we assume given an even homomorphism of /c-modules 
(correlator) 

C s : H* S ®T® B ®F® W -> F . (4.11) 

This should be compared to (4.7): to pass from (4.7) to (4.11), we make a par- 
tial dualization: cohomology becomes homology and moves to the left hand side, 
whereas the factor F l corresponding to the root becomes F and moves to the right 
hand side. 

Once again, we can restrict ourselves by the sets A = {0, 1, . . . , n}, B = {1, . . . , m} 
taken from two disjoint copies of the set of nonnegative integers. 

Since is spanned by [/z(r)] where r runs over unoriented stable painted 
S-trees, to give (4.11) is the same as to give a family of maps 

Cs([/i(r)]) : T® B <S> F® w — > F . (4.12) 

Notice again that the orientation is encoded by S which is given together with the 
choice of (a label of the) root. 

The intuitive meaning of (4.12) is this: given a rooted tree r, we consider it as 
the flowchart of a computation. Concretely, an input assigns an element f a of F 
(resp. tb of T) to each white non-root tail a (resp. to each black tail b). Then the 
output is an element 

Cs(MT)])(®bt b ® a fa)eF. (4.13) 

We associate this output with the root of r. 

4.5.2. Axioms. (A) Operadic relations. If we graft two (or more) oriented 
trees by gluing root(s) to white tail(s), the resulting tree must be the flowchart for 
the composition of the respective functions. 

Notice that since black tails are never glued, elements of T may be considered as 
"parameters" , whereas the actual arguments (and values) of the correlators belong 
to F. 
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(B) Symmetry relations. They say that the product Sw x S# of the permutation 
groups of W and B acting upon (4.11) in an evident way leaves these maps invariant. 
Notice that the action on H*s is also involved in this requirement. 

(C) Linear relations. They assure us that all linear relations between [//(r)] in 
H*s imply the respective relations between correlators. We can restrict ourselves 
by the basic relations (2.1), or their cohomological version (1.10). Namely, starting 
with an S-tree r, its vertex v, and an allowed quadruple of flags /, J, K, L at this 
vertex, as in 1.4, we must have 

I, J, K, L) C s (Hr(a))}) = (4.14) 

a 

where we sum over all 2-partitions of the set of flags at v, and e = 1, —1, or 0, 
depending on whether IJaKL, KJalL or none of it. 

4.6. Top correlators. Let r be an one vertex tree whose tails are labeled 
by (W U {0}) U B. For W = {1, . . . , n + 1}, B = {T, . . . , m}, we will write 
c(ti, . . . , t m , fi, . . . , fn+i) in place of (4.13) and call these elements the top corre- 
lators. They are symmetric in T- and F-arguments separately. We will formally 
extend them to polylinear functions symmetric in all variables. All the operadic 
relations follow by iteration from this symmetry and from the following ones: 

c(ti, . . . , t m , /i, /2, . . . , / n , c(t'i, . . . , t' q ; f\, . . . , / p_|_i)) = 

c(ti, ...,t m , fx, / 2 , . . . , f n , t'l, . . . , t'q, f\,..., f'p+i) (4-15) 

Now fixing all the arguments except for / n +i, consider c(ti, . . . , t m , /i, . . . , / n +i) as 
a function of f n +i, that is, an element of EndF (even or odd, depending on the 
sum of parities of the fixed arguments), and denote it by 

(ti,..., * m , /i,...,/„) e EndF. 

Again, we will allow arbitrary permutations of arguments in this expression, 
followed by the standard sign change, and call the resulting expressions top matrix 
correlators. Then the grafting relations (4.15) turn into the simple factorization 
relations in End F: 

(t\, . . . , t m , /i, f2, . ■ . , fmt l, . . . ,t q, / . . . , / p) = 
(ti, . . . , t m , fi, f 2 , ■ ■ ■ , f n )(t 'l, • • • ,t' q , f\, . . . , f'p). (4-16) 

We can now formulate the first result describing £-algebras in terms of their 
top matrix correlators. In order to make connection with results of [LoMa], we 
introduce the following notation. Choose bases of F, T and let their union, which 
is a basis of T © F, be {A^}, for some index set /. Fix a structure of the (oriented, 
homological) £-algebra upon (T, F) and consider its top matrix correlators for the 
elements of the chosen basis. 
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4.6.1. Theorem, (i) Top matrix correlators 

(A ai ...A a J GEndF, n>2, 

are (super) symmetric in their arguments. Furthermore, for any allowed quadruple 
i,j,k,l e I 

e n a ^)-( n a ^)- e ^.wx n a -h n a ^>=°- 

a:ijakl m^a-i m6<r 2 a: kjail mGo~i m6(T2 

(4.17) 

f/ere <r rims over ordered 2-partitions of {1, ... ,n}. We choose additionally an 
arbitrary ordering of both parts a±, o~2 determining the ordering of A 's in the angular 
brackets, and compensate this choice by the ±l-f actor e(a, (a/-)). 

(ii) Conversely, any family of elements (A ai ...A 0n ) G EndF defined for all 
n > 2 and (ai, . . . , a n ) G I n and satisfying the symmetry conditions and (4-17), is 
the family of top matrix correlators of a unique structure of C-algebra on (T, F). 

Proof, (i) Both symmetry properties follow from the definitions, whereas (4.17) 
follows from (4.14), written for one-vertex trees r and transformed with the help 
of (4.16). 

(ii) If we know all top matrix correlators, we can recursively determine maps 
(4.13) for all stable trees r with e > 1 edges. In fact, choose an end edge of r and 
cut it, thus representing r as the result of grafting an one-vertex tree p to a tree 
<7 with e — 1 edges. Choose the flag a of ex that gets grafted as special input and, 
using partial dualization, rewrite (4.13) as a map T® B <g> F® w — > EndF, that is, 
a matrix correlator related to the tree a. From the grafting axiom (A) above it 
follows that (4.13) is uniquely calculated from the latter matrix correlator and the 
top matrix correlator for p, via a generalization of the factorization relations (4.16). 

This shows that the ^-structure on (T, F) with given top matrix correlators is 
unique, if it exists at all. In order to prove existence, we must check that all linear 
relations (4.14) follow from their special cases (4.17). The argument is essentially 
the same as in the proof on p. 462 of [LoMa]; the difference is that in [LoMa] 
the relevant products of top correlators were linear ordered, whereas here they are 
controlled by a tree, so a more careful bookkeeping is required. We leave this as an 
exercise. 

§5. Differential geometry and C— algebras 

5.1. Notation. Consider a structure of £-algebra upon (T, F) determined by 
its top matrix correlators (A ai . ..A 0n ) as in Theorem 4.6.1 (i). Denote by (x a ) 
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the linear coordinate system on T © F dual to (A a ). Put 



oo 



* = E E 



n! 



(A 



•••A a J G fc[[x]](8)EndF. 



(5.1) 



n=l (ai,...,a„) 



5.1.1. Theorem, We have 



dB AdB = 0. 



(5.2) 



&,) Conversely, let B G fc[[x]] ®EndF be any even formal series without constant 
term satisfying the equation (5.2). Define its symmetrized coefficients A(ai, . . . , a n ), 
ai G /, by the following conditions: first, 



second, the parity of A(ai, . . . , a n ) coincides with that of x an . . . x ai , and third, 



for any permutation s of {1, ... ,n}. 

Then there exists a unique structure of C-algebra upon (T, F) with top correlators 



Theorem 4.6.1 shows that this is a particular case of the Proposition 3.6.1 of 
[LoMa]. Moreover, the discussion in 3.2 of [LoMa] establishes a bijection between 
the even formal solutions to the equation (5.2) and pencils of formal flat connections 
Vo + \A on the trivial vector bundle with fiber F on the formal completion of T®F 
at zero. 

In the remaining part of this section we will establish certain properties of so- 
lutions to (5.2) and related structures. As in 3.1-3.2 of [LoMa], we will work in a 
more general setting, allowing not necessarily formal manifolds as our base spaces. 

5.2. Commutativity equations. Generally, let M be a (super) manifold in one 
of the standard categories (C°°, analytic, formal ...). Denote by F a local system 
of finite-dimensional vector (super)spaces on M. This is essentially the same as a 
locally free sheaf S endowed with a flat connection Vq : S — > Q} M ®o M fr° m 




oo 



n=l (oi,...,o„) 



A(a s( i), . . . , a s(n) ) = e(s, (ai)) A(a 1 , . . . , a n ) 



(A 



•••A a J = A(a 1 ,...,a n ). 
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(5, Vo) one gets F : = Ker Vo, and from F one gets S : = Om ® F (tensor product 
over constants), Vo(t <E> s) = dt ®o M s f° r local sections t G Om, s G F. 

Here d is the de Rham differential, which extends in the standard way to fl* M , 
whereas Vo extends to the whole tensor algebra of S. 

In particular, we have the induced flat connection denoted by the same letter 
Vo upon End S = Om <S> End F. 

An even section B of Om <S> EndF is called a solution to the commutativity 
equations for (M, F) if 

V B A V B = 0. (5.3) 

Our sign conventions are determined by postulating that d and Vo are odd. We 
traditionally denote by A the multiplication in Q M and in the tensor products of 
Vt* M with other sheaves of algebras, although in the supergeometry this is slightly 
misleading: multiplication in Q M is supercommutative, not superalternate. 

If we choose local coordinates (t l ) in M and a basis of flat (belonging to F) local 
sections of S, B becomes a matrix function t i— > B(t), and Vo-B becomes a matrix 
of 1-forms dB on M: (Vo-B); = dB\ so that (5.2) is a particular case of (5.3). 

Putting dB = J2i dt%(t) where t = (**), so that 

dB 

bi(t) :=^-e O m ® EndF 

we can easily check that (5.3) can be written in the form of commutativity equations 

Vi,j, [b i (t),b j (t)}=0 (5.4) 

where the brackets denote the supercommutator. Thus hi span over Om a sheaf of 
(super) abelian Lie subalgebras of Om® End F. This sheaf is intrinsically associated 
with B; we will denote it DB. 

5.2.1. Definition, (i) A solution B to the commutativity equations as above is 
called maximal one, if DB is a maximal subsheaf of (super) abelian Lie subalgebras 
°f Cm <8> EndF in the following sense: any local section c(t) G Om ® EndF 
(super) commuting with DB belongs to DB. 

(ii) A maximal solution is called strictly maximal if DB is locally freely generated 
by b^t). 

Notice that if T is the formal completions of a linear space at zero, maximality 
of DB is equivalent to the maximality at zero. 
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5.2.2. Pullback. Any morphism cp : M' — > M and any solution B to 
the commutativity equations for (M, F) produces the pullback solution ip*(B) for 
(M',cp*(F)).. Of course, if M and M' are formal completions of linear spaces at 
zero, ip is generally given by formal series with vanishing constant terms. If ip is a 
closed embedding, we call <£>*(£?) the restriction of B, and conversely, we call B a 
continuation of <p*(B) (both with respect to <p). 

In particular, the automorphism group of (M, F) acts upon the space of solutions. 
In the formal case, this is the group of formal invertible coordinate changes. Hence 
the linear structure of M plays no role, and we can simply speak about formal 
manifolds. 

5.2.3. Proposition. Let B be a solution to the commutativity equations over 
a manifold M , and B' its continuation to M' with respect to a closed embedding 
i : M — > M' . Denote by M' the formal completion of M' along M, and by B' the 
solution induced by B' on it. 

(i) If B is maximal, everywhere locally over M there exists a formal projection 
ip : M' — > M, <p o l = idu, such that B' = <p*(B). 

(ii) If B is strictly maximal, these local formal projections are unique and hence 
glue together to a global formal projection M' — > M with the same property. 

Proof. Working in a local chart, choose local coordinates 

(t,e) = (t 1 ,...,t m -,e 1 ,...,e n ) 

on M' such that M in M' is given by the equations 9 = 0. Choosing also a 
basis of sections of F, consider B and B' as matrix functions. Denote by 9^ k ' 
(super)symmetric monomials in 9 where (k) are polydegrees. We have 

dB A dB = 0, dB' A dB' = 0, B'(t, 0) = B(t). (5.5) 

Let \k\ be the total degree (sum of coordinates) of the poly degree (k). To prove the 
statement (i), we have to find a family of local functions (A^^t)), i = l,...,m, 
| k | > 1, on M, such that putting 

B' N (t,9):=B(t+ \k)(t)9^), (5.6) 

\k\<N 

we have 

B' N (t,9) = B'(t,9)mod9^ N+ \ (5.7) 

where 9- N+1 is the ideal generated by 9^ with \k\ > N + 1. In fact, if we find 
such a family, the local formal projection ip we look for is given by (p*(t l ) = 
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¥ + J2(k) ^\k)(t)@^- Uniqueness of this family means uniqueness of the formal 
projection. 

Obviously, B' (t, 9) = B(t) is the only possible choice. In order to find B[(t, 9) = 
B (t + YTj=i satisfying (5.7) notice that 

n m n 

B(t + ^\ 3 (t)e j ) = B(t) + J2J2 x W) ejb i( f ) modd ~ 2 

j=l i=l j=l 



whereas 



B%0) = B(t) + Y, 



863 



9 3 mod^ 2 . 

0=0 



OB' 



Hence A*-(t) exist iff all belong to DB that is, (super) commute with bi(t). 

But this follows from dB' A dB' = evaluated at — — A — — . Moreover, X l At) are 
unique, if DB is freely generated by (pi(t)). 

This reasoning can be generalized to provide an inductive step from N to N + 1. 

Namely, assume that we already found B' N (t, 9) of the form (5.6) satisfying (5.7), 
N > 1. We need a vector X^ + i = (X J N+1 ), j = 1, . . . ,n, whose coordinates are 
forms of degree N + 1 in 9 with coefficients depending on t such that 

B' N+1 (t,9):=B(t + \(k)(t)0W + X N+1 ) = 

\k\<N 

= B' N (t,9) + J2x J N+Mt+ E A «(^ (fc) ) ™>dO~ N+2 

j \k\<N 

= B' N (t,9) + J2x J N+1 b j (t) mod9^ N+2 

j 

satisfies (5.7) with N replaced by N + 1. Let 

B'(t, 9) = B' N (t, 9) + Y N+1 mod 9^ N+2 

where YXr+i is a form of degree N + l in 9 with coefficients depending on t. In order 
to establish the existence of Xn + i it suffices to check as above that the coefficients 
of Y N+ i commute with bj(t). In fact, since dB' A dB' = 0, we have 



d(B' N + Y N+1 ) A d(B' N + Y N+1 ) = mod^ 



>N+1 
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and since moreover dB' N A dB' N = and N > 1, it follows that 

dY N+1 A dB' N + dB' N A dY N+1 = mod9- N+1 . 

d 

Hence the coefficients of all derivatives — — - Y/v+1 belong to Z)S. From Euler's 

formula it follows that the same holds for the coefficients of YJv+i- Uniqueness in 
the case of strict maximality follows for this inductive step as well. 

5.2.4. Primitive vectors. We keep the notation described above. Consider 
fibers of F as (super)manifolds endowed with a linear structure. We can cover M 
by open submanifolds such that over any chart U we have a canonical trivialization 
F\u = Fo x U, where F is a fiber, or else the space of sections of F over U. 

An even section h G T(M, F) is called primitive (for the solution B) if the map 
of (super) manifolds U — > Fq : t i— > B(t)h is a local isomorphism everywhere on 
M. An evident necessary condition for the existence of a primitive vector is the 
coincidence of (super) dimensions of M and fibers of F. 

5.3. Oriented associativity equations. Consider now a (super)manifold M 
endowed with an affine flat structure. 

By definition, such a structure is given by the subsheaf T M C T M of flat vector 
fields which form a local system of linear spaces and abelian Lie superalgebras (with 
respect to the supercommutator of vector fields) such that Tm = Om <8> T^. Let 
Vo : Tm — > ®e> M 7m be the associated connection. 

Consider a vector field A on M. Its covariant differential Vo^4 belongs to 
®Om I'm- We have the standard isomorphism 

j ■■ ®Om t m -> Endo M (T M )- 

Put S := j(Vo^). We are now in a position to write the commutativity equations 
for (M, T M ) and B. 

A concrete way of fixing a flat structure consists in giving an atlas with affine 
linear transition functions between local coordinates of its charts. Such local co- 
ordinates (t l ) are then called flat, and T M is locally generated by the dual vectors 
di = d/dt 1 . When we write the field B = B(t) as a matrix, we always use (<%) as a 
basis of local sections. 

5.3.1. Definition, (i) A solution to the oriented associativity equations is an 
even vector field A on M with the following property. Write A = J2 C A c d c in a 
local flat coordinate system and put A a b c := d a dbA c . Then the composition law 



d a °d b = Y^ A ab c d c 

c 



(5.8) 
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extends to the associative (super) commutative Om -bilinear multiplication on Tm- 

(ii) An even flat vector field do (contained among di) is called a flat identity (for 
A), if A a o c = 6%, or in other words, ifeoX = X for each vector field X . 

5.3.2. Proposition. Let A be a solution to the oriented associativity equations 
with flat identity e. Define B : = ^(Vo^l) as above and put h = e. 

Then B is a solution to the commutativity equations with primitive vector h. 

The map t \— > B(t)e establishes a local embedding of M into a fiber of F such 
that the tautological flat affine structure on F induces the initial affine structure on 
M. 

Proof. In the notations of 5.3.1, we have 

V A = dt b d b A c ®d c = 

b,c 

= ^(_l)d*bl+l)(l* 6 | + l*c|)^C dt b ^ Q c 

b,c 

where |t a | denotes the parity of t a . The last line allows us to compute ]{VqA) as a 
matrix B: j(dt b (g> d c ) considered as endomorphism of maps d a to 5 b a d c so that 

B b c = (-i)(\^\+mt b \+\t c \) dbA c^ (5 _ 9) 

Then a direct calculation shows that the equation dB A dB = becomes 
Va, 6, c, /, £ A ab *A{ c = (-i)l*-K* 6 l+l* e l) £ A bc e A e J. 

e e 

These are precisely the associativity equations: cf. e. g. [Mai], pp. 19-20. Since 
this formulation gives a coordinate free description of the operation o, it does not 
depend on the choice of local flat coordinates and agrees on intersections. Super- 
commutativity of o follows from the fact that is a superabelian Lie algebra so 
that A ab c is symmetric with respect to its subscripts. 

Let now t = (t ,^ 1 , . . . ,t m ) be a flat local coordinate system such that e = do- 
We have d a (Ao) = 6%, hence Aq = t c + a c where a c are constants. Therefore 

S(t)e = ^(-l)l* c l(t c + a c )c> c . (5.10) 

c 

This proves the last statement of the Proposition. 

The converse statement also holds, at least locally. The point is that for a given 
B, if the equation B = j(V A)) can be solved for A at all, then we can get other 
solutions by adding to A any flat vector field, so there may be an obstruction for 
finding a global solution. 
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5.3.3. Proposition. Let B be a solution to the commutativity equations for 
(M, F), and let h be a primitive vector for B. Working locally, induce a fiat affine 
structure on M from a fibre Fo with the help of the map t h- > B(t)h. 

Then in any local flat coordinate system (t c ) we can define a vector field J2 c A c d c 
such that 

d b A c =(-l)^ +1 ^ tb \ + ^B b c . 

(cf. (5.9)). 

This field is a solution to the oriented associativity equations with flat identity 
e which is the pullback of h ( considered as a tangent vector to a fiber of F) with 
respect to the map t \— > B(t)h. 

Proof. If we prove the existence of functions A c , the rest will follow from the 
proof of the previous Proposition. The equations for A c are equivalent to 

b 

and their integrability is equivalent to the closedness of all forms 

u c := { _ 1) (\t b \+mt b \+\t c \)J2dt b B b c . 

b 

We will show that the latter in appropriate coordinates is expressed by the equations 
dB A d(Bh) = which follow from dB A dB = because h is flat. 

In fact, choose a basis of flat vector vector fields of Fo containing h and the dual 
coordinate system (t c ) such that h = 8q. Identifying M (or its local chart) with a 
subdomain of F via t i— > B(t)h we can consider (t c ) as flat coordinates on M, and 
in these coordinates the map 1 1— > B(t)h is given by the formula (5.10). Hence 

d(B(t)h) = J2 dtb ® d b 

and 

dBAd(B(h)) = 

c 

This completes the proof. 

5.4. Formal solutions to the commutativity equations corresponding 
to C— algebras. Let us now return to the situation described in the Theorem 
5.1.1. The formal series B is a solution to the commutativity equations for the 
formal manifold M which is the completion of T © F at zero, and trivial local 



J2( dB )b C A dt b 



d c = J2(-l) in du; c ®d c 
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system with the fibre F. Denote by T (resp. J 7 ) formal completions of T (resp. F) 
at zero. They are embedded as closed formal sub manifolds in M. 

We can restrict B to T. Assume that this restriction Bt is maximal. Then 
in view of the Proposition 5.2.3, B is a pullback of Bt with respect to a formal 
projection ip : M — > T. 

We can also restrict £> to T . Clearly, T is endowed with a formal flat structure 
coming from F. The restriction Bf of £> to T produces a solution to the oriented 
associativity equations with base T . If the latter admits a primitive vector h, we 
will say that h is weakly primitive for B. 

5.4.1. Proposition. Fix two linear superspaces T and F and the following 
additional data: 

(i) A maximal solution B\ to the commutativity equations with the base T and 
fiber F . 

(ii) A solution B 2 to the commutativity equations with the base F and fiber F 
which comes from a solution to the oriented associativity equations on T with flat 
structure induced by F , admitting a flat identity e. 

In this case there exists a pair (B, h), where B is a solution to the commutativity 
equations on the formal completion of ' T © F at zero, with the fiber F , and h is a 
weakly primitive vector corresponding to e, such that B\ = Bt, B 2 = Bf- This pair 
is unique. 

Proof. Let (t) denote some coordinates on T and (6>) flat coordinates on T . 
The explicit pullback formula 

Bit, 9) = B 2 {9 + B±{t)h) 

produces a solution with necessary properties. It is unique because of maximality 
of Si. 

5.5. Compatibility of two tensor products. Given two structures Ii of (ori- 
ented) £-algebras upon (Tj, Fi), i = 1,2, we can form the tensor product structure 
I = h ® h upon (T, F) = (Ti <g> T 2 , F 1 <g> F 2 ) imitating the definition 4.2.1 in the 
nonoriented (cyclic) case. This operation induces the tensor product *comm on 
the formal solutions to the commutativity equations (COMM). 

There is also an oriented version *ass of the tensor product of the formal solu- 
tions to the associativity equations ASS (for the cyclic case, see [Mai], p. 100). 

Considering only solutions to ASS with flat identities, and the associated solu- 
tions to COMM, we may conjecture that the two operations are compatible. This 
question was raised in [LoPo] where it was checked that the answer is positive in 
several first orders. 
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Proposition 5.4.1 suggests a strategy for proving this conjecture at least for the 
case when the solutions to COMM are maximal. However, the most natural and 
general approach is furnished by the equivalence theorem 5.1.1 and the language 
of £-algebras where the tensor product is simply induced by the product in the 
cohomology of moduli spaces, resp. coproduct in their homology. We hope to spell 
out the details elsewhere. 
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